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Abstract. Under Cramer's conjecture concerning the prime numbers, we 
prove that for any g > 1, there exists a real A = A(^) > 1 for which the 
formula [A^^] (where [.] denotes the integer part) gives a prime number for 
any positive integer n. Under the same conjecture, we also prove that for any 
£ > 0, there exists a real B = B(e) > for which the formula [B.n'P'^^] gives 
a prime number for any sufBciently large positive integer n. 
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1. Introduction 

Throughout this article, we will let [x] denote the integer part of a giving real 
number x; also, we will let (pn)„gN denote the sequence of all prime numbers and we 
will put Apn := Pn+i --Pn for any n G N. Further, if A is a subset of R and a; is a real 
number, we will let A + x denote the subset of M defined by: A + x {a + x\a G A}. 

In U, W. H. Mills proved the existence of an absolute constant A > 1 for 
which [A^ ] is a prime number for any positive integer n and in [6], E. M. Wright 
proved the existence of an absolute constant a > for which the infinite sequence 
[a], [2"], [2^°], ... is composed of prime numbers. Let us describe the method used 
by these two authors. They start from an upper bound of Ap„ as a function of 
Pn- Such upper bound allows to construct an increasing function h (more or less 
elementary, according to the used upper bound of Ap„) such that between any 
two consecutive terms of the sequence {h{n))^, there is at least one prime number. 
Setting /„ :— ho ■ ■ - oh (where h is applied n times), they deduce from the last fact, 
the existence of a real constant A for which the sequence ([/n(^)])„ is consisted of 
prime numbers. 

By this method, Wright uses the upper bound Ap„ < p„ which is nothing else 
than Bertrand's postulate and Mills uses Ingham's upper bound: Ap„ < pn 
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(which holds for any sufficiently large n compared to a given £ > 0). The functions 
h which derive from these upper bounds are h{x) — 2^ for Wright and h{x) — x'^ 
for Mills. Then the Theorems of [4] and [6] follow. 

Notice that the more the upper bound of Ap„ is refined, the more the function h 
is small and the more the obtained sequence of prime numbers grows slowly (remark 
for instance that the sequence of Mills grows slower than the Wright's one). From 
this fact, in order to have a sequence of prime numbers which grows more slow 
again, we must use upper bounds more refined for Ap„. But up to now even the 

1 /2 

powerful Riemann hypothesis gives only the estimate Ap„ = 0{pn logp„). A 
famous conjecture (which is little too strong than this last estimate) states that 
between two consecutive squares, there is always a prime number (see [2]). So, 
according to this conjecture, the function h{x) = x'^ is admissible in the method 
described above, which we permits to conclude the existence of a constant B > 1 
for which [B^"] is a prime number for any positive integer n. We thus obtain (via 
this conjecture), a sequence of prime numbers growing slower than the Mills'one. 

By leaning on heuristic and probabiHstic arguments, H. Cramer p_J was leaded to 
conjecture that we have Ap„ = 0{log^ pn); further it's known that Ap„ — 0(logp„) 
cannot hold (see [5]). Thus, by taking in the method described above h{x) — clog^ x 
(c > 0), we obtain (via Cramer's conjecture) sequences of prime numbers having 
explicit form and growing much slower than the Mills'one. The inconvenient in this 
application is that the explicit form in question [/n(^)] is not elementary, because 
/„ doesn't have (in this case) a simple expression as function of n. 

To cope with this problem, we were leaded to generalize Mills'method by consid- 
ering instead of one function h, a sequence of functions {hm)m ^iid in this situation 
/„ is rather the composition of n functions /loj • ■ • , hn-i. This allows fundamentally 
to give for /„ the form which we want, then if we set /i„ := fn+i ° fn^ , we have only 
to check whether it's true that for any n and any x sufficiently large (relative to n), 
the interval [hn{x),hn{x + 1) — 1[ contains at least one prime number or not. In 
the affirmative case, we will deduce the existence of a real A for which the formula 
[/„(A)] gives a prime number for any positive integer n (see Theorem [T] and its 
proof). 

Under a conjecture less strong than the Cramer's one, we derive from this gen- 
eralization two new types of explicit formulas giving prime numbers. We also give 
other applications of our main result (outside the subject of prime numbers) and we 
conclude this article by some open questions related to the results which we obtain. 

2. Results 
The main result of this article is the following 
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Theorem 1. Let I —]a,b[ (with a,b lE R, a < b) be an open interval 0/ M, uq 
be a non-negative integer and (/ri)„>„g be a sequence of real functions which are 
differentiable and increasing on I . 

We assume that the functions -jr^ {n > uq) are nondecreasing on I and that for 
all X E I , the numerical sequence (/ri(2^))„>„^ is increasing. 

We also assume that there exists a real function g, nondecreasing on M and verifying: 

f 

(1) g o fn+i{x) < -^(x) (Vn > no and Vx £ /). 

J n 

Then, for any sequence of integers verifying: limsupit„ = +00, 

n — >+oo 

(2) Un+i — Un < g{un) — 1 (for all n sufficiently large) 

and whose one at least of the terms Un (n satisfying ^ ) belongs to fno{I)^{fna{I)~ 
1), there exists a real A £ I for which the sequence ([/n(^)])„>„j, is an increasing 
subsequence of {un)^- 

Proof: By shifting if necessary the sequence of functions (/n)„>„j,, we may assume 
that riQ — Q and by shifting if necessary the sequence (wn)„, we may assume that 
we have (more generally than ([2])): 

(2') Un+i — Un < g{un) — 1 (for all n E N). 

We begin this proof by some remarks and preliminary notations which allow to 
lighten better the situation of the Theorem. 

Giving n e N, since the function /„ is assumed differentiable (so continuous) and in- 
creasing on/ =]a, 6[, then it's a bijection from / into /„(/) =] Hm fn{x), Um fn{x)[— 

X — >a X — 

]A„,/i„[, where A„ := lim fn{x) and ^„ := lim fn{x) (An and iin belong to M). 

x~^a x^b 

Now, let us introduce the following functions: 

hn '■ ]A„,/i„[ — > ]A„+i,/i„+i[ 

_^ (Vn G N). 

hn '■— fn+1 O /„ 

Giving n e N, since (from the hypothesis of the Theorem), the functions /„ and 
fn+i are differentiable and increasing on /, then the function hn is differentiable 
and increasing on ]A„,/i„[. Further, the hypothesis of the Theorem concerning the 
increase of the numerical sequences (/n(a;))„ (x £ /) amounts to: 

(3) hn{x) > X (Vn G N and \fx G]A„,/i„[). 

Next, let us show that for any n G N, the function hn is convex on ]A„, /i„[. To do 
this, we check that the derivative of each function /i„ {n G N) is nondecreasing 
on the interval ]A„,/i„[. Giving n G N, we have: 

h'n - O f-'Y = ifn'y.fUl ° fn' = ^'T = i^^) ° /" 

Jn ° /" \ Jn / 
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Since (from the hypothesis of the Theorem) , the function -^jr^ is nondecreasing on 
/ and the function is increasing on /„(/) =]A„,^„[ (because /„ is increasing 
on /), then (as a composite of two nondecreasing functions), the function /ij^ is 
nondecreasing on ]A„,/z„[. So the function /i„ is effectively convex on ]A„,^„[. 
The rest of this proof consists of the three following steps: 
I''* Step: We are going to show that we have: 

(4) g o hn{y) < K{y + 1) - K{y) (Vn e N and Vy G]A„,Mn - 1[)- 

(We will see further that the interval ]A„,/i„ — 1[ is never empty). 

Let n g N and y G]A„, ^„ — 1[ fixed and set x :— fn^{y)- 

The convexity of /i„ on ]A„,/i„[, proved above, implies that we have: 

hn (u) > h'^ (t) {u-t) + hn (t) (for alH, u s] A„ , [) . 

By taking in this last inequality t = y and u = y + 1, we obtain: 
hn{y + l)-K{y) > h'^{y) 

= (^7^) (because h',^ = o f-^ and x = f-^{y)) 

^ 9 ° fn+iix) (from the hypothesis |(T]) of the Theorem) 

= 9° fn+l° fn^iy) 

= 9°hn{y)- 

The relation ig]) follows. 

2"'^ Step: We are going to construct an increasing sequence (fc„)„gpj of non-negative 
integers such that the subsequence of (u„)„ with general term u„ = Uk^ satisfies: 

Vn G]A„,^„ - 1[ 

and (Vn G N). 

hn{Vn) < Vn+l < /l„(w„ + l)-l 

We proceed by induction as follows: 

• We pick ko eN such that Uko £ /o(-^) n {fo{I) - 1) HAo, Mo - 1[- Notice that the 
existence of such integer ko is an hypothesis of the Theorem. 

• If, for some n G N, an integer kn G N is chosen such that Uk„ G]A„,/i„ — 1[, let: 

Xn :== {fc G N I fc > kn and Uk > /in(ufe„)} • 

From the hypothesis lim sup„^_,_o2 Un = +oo, this subset Xn of N is nonempty, it 
thus admits a smallest element which we take as the choice of kn+i- So, we have: 

kn+i > kn , Ufc„+i > hn{uk^) and kn+i - 1 Xn- 

We claim that the facts "fc„+i > fc„" and "/cn+i — 1 ^ Xn" imply: 

(5) Ufc„^i_i < hn{uk„). 
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Indeed: either kn+i = fc„ + 1 in which case we have u^^^-^^i = u^^ < /i„(ufe„) (from 
([3])); or fcn+i > fc„ + 1, that is fc„-)_i — 1 > /c„, but since kn+i — 1 ^ Xn, we are 
forced to have (also in this case) Ufe„^i-i < hn(uk„) as required. 
It follows that we have: 

Mfc„+i < Ufc„+i_i + g(ufe„+i_i) - 1 (from IZI) 

< hn{uk„) + g ° hn{uk„) — 1 (by using ^ and the non-decrease of g) 

< hn{uk„+l)-l (from gl). 

Hence: 

"fc„ + l < hn{uk^ + 1) - 1. 

We thus have: 

Finally, since the function /i„ takes its values in ]A„+i,^„+i[, then the last double 

inequality does show that Uk^^i e]A„+i,/i„+i — 1[. This ensures the good working 

of this induction process which gives the required sequence (fcn)„- 

Notice also that the subsequence (««)„ of (wn)„ which we have just constructed is 

increasing, because for any n G N, we have: Wn+i > hn{vn) > Vn (from 

3'"'' step (conclusion): To conclude this proof, we will show the existence of a real 

A ^ I for which we have for any n G N: Vn — [/„(^)]. 

To do this, we introduce two real sequences (x„)„ and (?/«)„, with terms in /, which 
we define by: 

fn^ivn) and yn := fn^{vn + 1) (Vn e N). 

Since the functions /„ are increasing, we have Xn < yn for all n e N. We claim 
that the sequence (a;„)„ is nondecreasing and that the sequence {yn)n is decreasing. 
Indeed, for any n e N, we have: 

Xn = fn^{Vn) ^ fn+1 ° hn{Vn) < /^+l(w«+l) = Xn+1 

and 

Vn = fn^{Vn + 1) = /,7+l ° K(Vn + 1) > fnlli^n+l + 1) = Vn+l- 

(Where in these last relations, we have just use the facts that f^+i is increasing 

and hn{Vn) < Vn+l < hn{Vn + 1) - 1). 

The [xmyn] [n G N) are thus nested inclosed intervals of R. Consequently their 
intersection is nonempty (according to the Cantor's intersection theorem). Pick A 
an arbitrary real belonging to this intersection, that is: x„ < A < y„ for all n e N 
(in particular A G /). In fact A verifies even: 

Xn < A < yn (Vn G N), 
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because if A = y„j for some m G N, we will have (from the decreasing of the sequence 
(2/n)„): A > Um+i, contradicting the inequality A < ym+i- 
It follows from the increase of the functions /„ that we have: 

fn{Xn) < fn{A) < /„(y„) (VuGN), 

that is: 

Vn < fn{A) < Vn + 1 (VnGN). 

Then (since Vn is an integer for all n e N): 

[fn{A)] = Vn (Vn e N). 

This completes the proof. ■ 

Remarks: Mills 'theorem [4] can be find again by applying the above Theorem [1] 
for / +oo[, no = 0, /„(a;) = x^" (Vn G N and Vx £ /), g{x) = x^/^ if a; > 
and g{x) = if a; < and (wn)„ the sequence of the prime numbers. In this 
application, we check the relation (U) of Theorem [T] by a simple calculus and we 
deduce the relation ^ of the same Theorem from the Ingham's estimate quoted in 
the introduction. The remaining hypothesis of Theorem [T] are immediately verified. 

The Wright's theorem [6j can be also find again by applying Theorem [T] for 
/ =]0, +oo[, no = 0, (/ri)„gN sequence of functions which is defined on / by: 
/o = Id/ and /n+i = 2-^" (Vn G N), g{x) ~ (log2)x {Vx G M) and (wn)„ the sequence 
of the prime numbers. In order to check the relation |(T]) of Theorem [H remark that 
we have for any n G N: -jt^ = (log2)/„+i. As for the relation it's (in this 
application) a consequence of the prime numbers theorem; but it can be obtained 
by using Chebyshev's elementary arguments (see [3]). The remaining hypothesis of 
Theorem [T] are immediately verified. 

N. B. — It's interesting to remark that in the two above applications of Theorem 
[H the sequence of functions (/in)„ introduced in the proof of the latter (ft.„ :— 
fn+i o fn^) is constant. Indeed, for the first application, we have hn{x) = x^ 
(Vn G N) and for the second one, we have hn{x) ~ 2^ (Vn G N). As explained in the 
introduction, the fact to be able to take (/in)„ not constant is the crucial point of 
our approach. In the following, we are going to give some appHcations of Theorem[T] 
in which this sequence (/in)„ is not constant. If we admit the following Conjecture 
(which is less strong than the Cramer's one yj), we obtain two new types of explicit 
sequences of prime numbers, which grow much more slow than the ones of Mills 
and Wright. 



Conjecture 2. there exists an absolute constant k > 1 such that: 

Ap„ = O ((logp„)'=) . 
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Under this Conjecture, we obtain by applying Theorem [TJ the two following 
Corollaries: 

Corollary 3. Under the above Conjecture\^ there exists for all real S, > 1, a real 
A ~ A{^) > 1 for which the sequence ([^"''])„>i is an increasing sequence of prime 
numbers. 

Proof: Let ^ > 1 be fixed, A; > 1 be an admissible constant in Conjecture El and 
a > 1 be a real such that: 

(6) (log 2;)''+^ < {\fx>a) 

(7) + < a^"'"' (Vn>l). 

/I \k + l 2(fc + l) 

(a exists because lima;^+oo °^i/2 — — and lim„^+oo('T- + 1) "^'"^ = 1). 
We apply Theorem [1] for / =]a, +cx3[, no ~ 1, fn{x) ~ x"^ (Vn > l,Vx £ /), 
g{x) — (loga;)'^^^ if a; > 1 and g{x) — if x < 1 and the sequence of the 

prime numbers. Let us check the hypothesis of Theorem [TJ 

The functions /„ are clearly increasing and differentiable on /. We have fni^) = 
n^x""^-! (Vn > 1, Va; e /), then: ^{x) = («±i (Vn > 1, Va; £ /). 
We thus see that the functions -jf^ (n > 1) are nondecreasing on /. Further, if x 
is a fixed real in /, the numerical sequence (/n(a;))„>]^ is clearly increasing. Now, 
we have for any integer n > 1 and for any real x € I: 





I)«(fe+l)(l0g2;)'=+l 




< 




(from Je]) and {21)) 


< 




(because x > a and ^n^^^ > 1) 


< 


^(«+l)«-n« 


(because ^n^~^ < (« + 1)^ — 


< 


fn+1 1 \ 

f, (a;)- 





The relation ITJ of Theorem [T] follows. 

Next, the relation ([2]) of Theorem[T] (related to this application) follows immediately 
from the conjecture [2] (admitted in this context). Finally, fngil) n (/no(^) ~ 1) = 
]a, +C!o[ does contains prime numbers as large as we want. The hypothesis of The- 
orem [T] are thus all satisfied, so we can apply this latter to the present situation. 
The corollary [3] follows from this application. ■ 



Corollary 4. Assume that Conjecture [H is true and let k > 1 be an admissible 
constant in this Conjecture. Then, for any positive real s, there exists an integer 
no = no(e, fc) > 1 and a real B = B{e, fc) > such that the sequence {[B.nl''^^])^^^^ 
is an increasing sequence of prime numbers. 
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Proof: let £ be a fixed positive real. From Conjecture[2] (admitted with the constant 
A: > 1), there exists a positive real Ck for which we have: 

(8) Pn+i-Pn < Cfe(logp„)'= (VneN). 

We apply Theorem [T] for / =]1, 2[, ng > 2 an integer (depending on k and e) which 
we pick large enough that we have: 

(9) Cfc((fc + e)(n+l)log(n+l) + log2)'^ + l < {n + 1)''+' (Vn > no), 

/„(x) = nl''^^x (Vn > no,Vx G /), g{x) = Cfc(loga;)'' + 1 if a; > 1 and g{x) = 1 
if a; < 1 and (««)„ the sequence of the prime numbers. In this situation, we can 
easily check that the hypothesis of Theorem[T]are all satisfied. We just note that the 
relation ^ follows from ^ , the relation ^ follows from ^ and the last hypothesis 
of Theorem [T] concerning the sequence (««)„ = (Pn)„ is a consequence of Bertrand's 
postulate. Corollary m follows from this application. ■ 

Apart from the context of the prime numbers, we have the following 
Corollary 5. Let ('u„)j^gpj be a sequence of integers such that: 1 < limsup(u„+i — 

n — >+oo 

Un) < +00. Then, we have: 

(1) For any positive real \, there exists a real A > 1 for which the sequence 
{['^A"'])n>i '■5 0,1^ increasing subsequence of [un)^. 

(2) For any real A > limsup„^^oQ(w„+i — m„) + 1, there exists a positive real 
A for which the sequence i[^A"])n>i '^'^ increasing subsequence of (wn)„- 

Some open problems related to the preceding study: We ask (under or 
without Cramer's Conjecture) the following questions: 

(1) Does there exists a real number A > 1 for which [^"] is a prime number 
for any positive integer n? (This corresponds to the case ^ = 1 which is 
excluded from Corollary [3l). 

(2) More generally than (1), does there exists a couple of real numbers (A, A), 
with A > 0, ^ > 1, for which [AA"] is a prime number for any positive 
integer n? (This is related to Corollary [U . 

(3) Does there exists a real number B > 1 for which is a prime num- 
ber for any sufficiently large non-negative integer n? (This is related to 
Corollary |4]) . 
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